<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
    <script>

                            //方法1.
                            var array=[1,4,8,19,21,6,2,3];
                            function paixu(array) {
                                /* 给每个未确定的位置做循环*/
                                for(var i=array.length-1;i>0;i--){
                                    /*给进度做个记录，比到未确定位置*/
                                    for(var j=0;j<i;j++){
                                        if(array[j]>array[j+1]){
                                            var temp =array[j]
                                            array.splice(j,1,array[j+1]);
                                            array.splice(j+1,1,temp);
                                        }
                                    }
                                }
                                return array
                            }
                            console.log(paixu(array))
                            //方法2.
                            var array=[1,4,8,19,21,6,2,3];
                            function paixu(array){
                                /*start根据已排列好的项数决定*/
                                var start=1;
                                /*按顺序，每一项检查已排列好的序列*/
                                for(var i=start; i<array.length; start++,i++){
                                    /*跟已排好序的序列做对比，并插入到合适的位置*/
                                    for(var j=0; j<start; j++){
                                        /*小于或者等于时（我们是升序）插入到该项前面*/
                                        if(array[i]<=array[j]){
                                            array.splice(j,0,array[i]);
                                            /*删除原有项*/
                                            array.splice(i+1,1);
                                            break;
                                        }
                                    }

                                }
                                 return array

                            }
                            console.log(paixu(array))
    </script>
</body>
</html>